#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 10010;
int st[N];
int main()
{
    string str;
    cin >> str;
    for(int i = 0; i < str.size(); i ++)
    {
        st[str[i] - '0']++;
    }
    for(int i = 0; i < 10; i ++)
    {
        if(st[i] != 0)
        {
            printf("%d:%d\n", i, st[i]);
        }
    }
    return 0;
}